翻訳と辞書 Words near each other ・ Polyortha glaucotes ・ Polynomial and rational function modeling ・ Polynomial arithmetic ・ Polynomial basis ・ Polynomial chaos ・ Polynomial code ・ Polynomial conjoint measurement ・ Polynomial decomposition ・ Polynomial delay ・ Polynomial Diophantine equation ・ Polynomial expansion ・ Polynomial function theorems for zeros ・ Polynomial greatest common divisor ・ Polynomial hierarchy ・ Polynomial identity ring ・ Polynomial interpolation ・ Polynomial kernel ・ Polynomial least squares ・ Polynomial lemniscate ・ Polynomial long division ・ Polynomial matrix ・ Polynomial regression ・ Polynomial remainder theorem ・ Polynomial representations of cyclic redundancy checks ・ Polynomial ring ・ Polynomial sequence ・ Polynomial signal processing ・ Polynomial SOS ・ Polynomial texture mapping ・ Polynomial transformations Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Polynomial interpolation ： ウィキペディア英語版 Polynomial interpolation In numerical analysis, polynomial interpolation is the interpolation of a given data set by a polynomial: given some points, find a polynomial which goes exactly through these points. == Applications == Polynomials can be used to approximate complicated curves, for example, the shapes of letters in typography, given a few points. A relevant application is the evaluation of the natural logarithm and trigonometric functions: pick a few known data points, create a lookup table, and interpolate between those data points. This results in significantly faster computations. Polynomial interpolation also forms the basis for algorithms in numerical quadrature and numerical ordinary differential equations. Polynomial interpolation is also essential to perform sub-quadratic multiplication and squaring such as Karatsuba multiplication and Toom–Cook multiplication, where an interpolation through points on a polynomial which defines the product yields the product itself. For example, given ''a'' = ''f''(''x'') = ''a''0''x''0 + ''a''1''x''1 + ... and ''b'' = ''g''(''x'') = ''b''0''x''0 + ''b''1''x''1 + ..., the product ''ab'' is equivalent to ''W''(''x'') = ''f''(''x'')''g''(''x''). Finding points along ''W''(''x'') by substituting ''x'' for small values in ''f''(''x'') and ''g''(''x'') yields points on the curve. Interpolation based on those points will yield the terms of ''W''(''x'') and subsequently the product ''ab''. In the case of Karatsuba multiplication this technique is substantially faster than quadratic multiplication, even for modest-sized inputs. This is especially true when implemented in parallel hardware. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Polynomial interpolation」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.